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1 Introduction 

1.1 Background 



B. H. Neumann [N] introduced outer billiards in the late 1950s and J. Moser 
[Ml] popularized the system in the 1970s as a toy model for celestial mechan- 
ics. Outer billiards is a discrete self-map of R 2 - P, where P is a bounded 



convex planar set as in Figure 1.1 below. Given X\ e R — P, one defines X2 
so that the segment X1X2 is tangent to P at its midpoint and P lies to the 
^ . right of the ray x±x%. The map X\ — > X2 is called the outer billiards map. 

', The map is almost everywhere defined and invertible. 

O 

o 




Figure 1.1: Outer billiards relative to P. 
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The purpose of this paper is to establish an equivalence between polygonal 
outer billiards and an auxilliary map which we call the pinwheel map. We 
call our main result the Pinwheel Theorem. We worked out this equivalence 
for a restricted version of outer billiards on kites3 in [S2, Pinwheel Lemma]. 

A straightforward version of the Pinwheel Theorem, which works for 
all points sufficiently far from the polygon, appears in almost every paper 
on polygonal outer billiards. (See §2.21 of this paper for a description and 
proof.) Here we mention three papers specifically. In Vivaldi-Shaidenko 
[VS], Kolodziej [Ko], and Gutkin-Simanyi [GS], it is proved (each with dif- 
ferent methods) that outer billiards on a quasirational polygon has all orbits 
bounded. (See §1.21 for a definition.) 

For other work on outer billiards, see [M2], [D] (bounded orbits for suf- 
ficiently smooth convex domains), [G] (bounded orbits for trapezoids), [SI] 
(unbounded orbits for the Penrose kite), [T2] (aperiodic orbits for the regular 
pentagon), [DF] (unbounded orbits for the half-disk). 

In contrast to the "far away Pinwheel Theorem", which has an almost 
instantaneous proof, the full result is much more subtle. The full result makes 
a statement about all outer billiards orbits, and not just those sufficiently 
far from the polygon. This stronger statement allows us to give a kind 
of bijection between the unbounded orbits of the pinwheel map and the 
unbounded outer billiards orbit - a bijection that is not deducible just from 
the "far away" result. See §1.31 for precise statements. In [S2] we use this 
bijection to show that outer billiards has unbounded orbits relative to any 
irrational kite. 

Another motivation for studying the pinwheel map is that it has a ge- 
ometrically appealing acceleration - i.e., speed up of the time parameter. 
This acceleration, in turn, has a higher dimensional compactification as a 
polytope exchange map. The one case we worked out, [S2, Master Picture 
Theorem], had a very rich structure and was quite decisive for our theory of 
outer billiards on kites. The general case promises to be equally rich, and 
we hope that it will be useful in studying the fundamental questions about 
general polygonal billiards - e.g., the existence of unbounded orbits. 

1 A kite is a convex quadrilateral having a diagonal that is a line of symmetry. 
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1.2 The Main Result 



We will prove our result for convex polygons that have no parallel sides. We 
call such polygons nice. There is probably a similar result that works for 
any convex polygon, but allowing parallel sides introduces annoying compli- 
cations. 




Figure 1.2: The strip associated to e. 



Let P be a nice n-gon. We orient the edges of P so that they go clockwise. 
To each edge e of P, one associates a pair (E, V), where E is an infinite strip 
in the plane and V is a vector that points from one edge of E to the other. 
Let v be the head vertex of e. Since P is a nice polygon, there is a unique 
vertex w of P that is as far as possible from the line L containing e. Let 
V = 2{w — v). Let V be the line parallel to L such that w is equidistant from 
L and V . We let E be the strip bounded by L and L'. This is a construction 
that comes up often in polygonal outer billiards. We call (E, V) a pinwheel 
pair and we call E a pinwheel strip. 

The n pinwheel strips Ei, E n are cyclically ordered, according to their 
slopes. Our convention is that the strips rotate counterclockwise as we move 
forward through the indices. 

Remark: The n-gon P is quasirational if and only if it may be scaled so 
that the n parallelograms Ej n Ej+i all have integer areas. Here indices are 
taken cyclically. 
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Given the pair (E, V), we define a map /x on R 2 — <9£ as follows. 

• If x G £ — <9£ then /x(x) = x. 

• If x (jL E then /x(x) = x ± V, whichever point is closer to E. 

The map /x moves points "one step" closer to lying in E, if they don't already 
lie in E. Note that /x is not defined on the boundary <9£. 

Let R\ = R 2 x {l,...,n}, with indices taken mod n. We define the 
pinwheel map ip* : R 2 n — > R 2 n by the following conditions. 

• V>*(p> fc ) = (A**+i(p)> + 1) if /^fc+i(p) = P- 

• ^*(p,A;) = (p k+1 (p),k) if ^ fc+ i(p) ^p. 

In other words, we try to move p by the (k + l)st strip map. If the point 
doesn't move, we increment the index and give the next strip map a chance 
to move the point. 

Let if) denote the second iterate of the outer billiards map. We define if) 
to be the identity inside the polygon P. Let n : R\ — > R? be the projection 
map. A section is a map t : R 2 — > R 2 n such that tc o l is the identity. 

Theorem 1.1 (Pinwheel) There is a section i : -R 2 — > R 2 n such that 

%j)(jp) = 7T o (tp*) k 04; fc = fc(p) E {1, 3n}. 

T/iis relation holds on all points for which ip is well defined. 

Far from the origin, we have k(p) = 1 unless ip{p) lies in a pinwheel strip. 
In this case k(p) = 2 because one extra iterate of ip* is required to shift the 
index. As we mentioned above, the Pinwheel Theorem is well known, and 
very easy to prove for points far from the polygon. (See Lemma [2.11 ) 

The new information given by the Pinwheel Theorem is that correspon- 
dence extends in some way to the whole plane. When k(p) > 2 it means that 
there is a funny cancellation that happens in order to make the two systems 
line up. The fact that k(p) < 3n puts a bound on the complexity of this 
cancellation. The bound we get on k(p) probably isn't sharp but it has the 
right order of dependence on n. 
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1.3 Corollaries 



Just from knowledge of the relation far from the origin, one can conclude 
nothing about how the unbounded orbits of one system compare to the un- 
bounded orbits of the other. It is easy to construct two maps of the plane 
that agree outside a compact set, such that one of the maps has unbounded 
orbits and the other one doesn't. 

The Pinwheel Theorem adds the information that rules out such wierd 
pathologies. We say that an unbounded orbit of ip* is natural if it lies in i(R 2 ) 
sufficiently far from the origin. In the next result, the word orbit means both 
the forwards and backwards orbit. This makes sense because both ip and 
tp* are invertible. We state our result for the forward direction of the orbit, 
though a similar statement holds for the backwards direction, and for both 
directions at the same time. 

Corollary 1.2 Relative to any nice polygon, there is a canonical bijection 
between the forward unbounded ip -orbits and the natural forward unbounded 
ip*-orbits. The bijection sending the orbit O to the orbit O* is such that 
O = 7r(0*) outside a compact subset. 

One reason why one might want to study ip* in place of ip is that ip* has 
an appealing acceleration. Define 

n 

Topologically, X is the disjoint union of n strips. X agrees with i(R 2 ) outside 
a compact set. We let ip : X — > X be the first return map of ip* to X. 
Geometrically, we start with a point in S x and iterate /i 2 until we land in 
S 2 , then iterate /i3 until we land in S 3 , etc. Once again, we state the result 
in terms of the forward direction just for convenience. 

Corollary 1.3 There is a canonical bijection between the forward unbounded 
orbits of ip and the forward unbounded orbits of ip. 

One can accelerate somewhat further. The map \I/ = (ip) n preserves each 
individual strip in X. The action on each strip is conjugate to the action on 
any of the other ones outside of a compact set. Thus, we can pick on of the 
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strips, say Si, and consider the map : Si — > Si. We call \1/ the pinwheel 
return map. 

At the same time, we can consider the first return map of ip to Si. We 
call this map Again, it is well known that ^ = ^ outside a compact 
set, but this is not enough information to produce a correspondence between 
the unbounded orbits of the two systems. Our next corollary fills in this 
information. Once again, we have picked out the forward direction just for 
convenience. 

Corollary 1.4 There is a canonical bijection between the forward unbounded 
orbits $ and the forward unbounded orbits of ^ . 

This last corollary is pretty close to a direct generalization of the Pinwheel 
Lemma we proved for kites in [S2]. In [S2] we actually proved that \I/ = ^ 
if Si was properly chosen from amongst the 4 possible strips. However, this 
stronger result does not seem to be true in general. 

1.4 Outline of the Paper 

In §2 we reduce the Pinwheel Theorem to two auxilliary results, Theorem 12.31 
and Theorem 12.41 Roughly, Theorem 12 .41 describes an infinite family of "local 
substitution rules" that allows one to convert between between the pinwheel 
map and the polygonal outer billiards map. Theorem 12.31 guarantees that all 
these local rules patch together globally. 

In §3 and §4 we establish some geometric and combinatorial facts that 
we will need for the proofs of Theorems 12.31 and 12.41 In §5 we prove Theorem 
12.31 an d in §6-7 we prove Theorem 12.41 Ultimately, the argument boils down 
to robust general properties like convexity and induction, but only after we 
find the combinatorial structure of what is going on. 

In §S]we prove the theorem, due to [VS], [K], and [GS], that all outer 
billiards orbits are bounded relative to a quasi-rational polygon. Our proof 
only uses the trivial part of the Pinwheel Theorem, namely the part that 
works for points sufficiently far from the polygon. There is nothing new in 
our proof, but we think that we have boiled the matter down to its essence. 
We include this proof because we already have the notation set up, and 
because we like the result so much. 

I would like to thank John Smillie and Sergei Tabachnikov for helpful 
conversations about outer billiards and the pinwheel map. This work is 
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part of an ongoing conversation John Smillie about the pinwheel map. In 
particular, the formulation we give of the Pinwheel Theorem emerged in 
conversations with Smillie. 

I would also like to thank the Clay Mathematics Institute for their support 
during my sabbatical this year. 
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2 Proof in Broad Strokes 



2.1 The Forward Partition 

Let P be a nice n-gon. Let ip be the square outer billiards map. We have 
already mentioned that ip is a piecewise translation. For almost every point 
p E R 2 — P, there is a pair of vertices (v p , w p ) of P such that 

i/>(p)=p + V p ; V p = 2(w p -v p ). (2) 

See Figure 2.1. 




Figure 2.1: A piecewise translation 



The dependence of V p on p is locally constant, and the regions where 
the map p — > V p is constant are convex and polygonal. Since there are only 
finitely many pairs of vertices of P, we have a partition of -R 2 — P into convex 
polygonal sets. We call this partition the forward partition associated to P. 
Here we summarize some of the results we establish in the next chapter. 

• P has 2n unbounded regions, which we provisionally call i?j(±) for 
% — 1, ...,n. The region Ri(±) is labelled by the pair of vertices (v , w) 
such that 2(w — v ) = ±V^. Compare Figure 1.2. 

• Sufficiently far from the origin, the regions Ri(+) and Ri(-) share a 
ray with £«. A sufficiently large circle centered at the origin, oriented 
counterclockwise, encounters R±, Si, R2, S 2 , etc. The ordering of the 
plusses and minuses depends on the geometry of P. See Figure 2.3 
below. 
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Figure 2.2 shows an example of the forward partition for a nice octagon. 
The central shaded figure is the octagon. The white regions surrounding 
the octagon are the compact tiles of the partition. The shaded regions on 
the outside, which have been cut off by the bounding box of the figure, 
are unbounded tiles. One of the compact tiles has also been cut off by the 
bounding box. 




Figure 2.2: The forward partition for an octagon. 
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2.2 Far From the Origin 

Let /ii,...,/i n be the strip maps defined in §1.21 Let X be as in Equation [TJ 
Given a compact set K, let 

X K = X-n-\K); X k — (E x U ... U E n ) — K. (3) 

If K is sufficiently large, the map n : Xk — > Xk is a bijection (and a local 
isometry.) The point is that the pinwheel strips are all disjoint far from the 
origin, thanks to the fact that P is a nice polygon. 

Lemma 2.1 ip = n o ip* o 7r _1 on Xk provided that K is sufficiently large. 

Proof: Figure 2.3 shows the situation for n = 4. The central disk A covers 
up all the bounded tiles. The dark lines are parts of the pinwheel strip 
boundaries. We just show the top half of the picture. 




Figure 2.3: Outside a compact set 



Proof: We will take k = 1 and set pi = p. Provided that p\ 6 Si starts 
sufficiently far away from A, the map ip simply adds V\ to p\ until the result- 
ing orbit reaches a point P2 G S2. The map ip* does exactly the same thing, 
and after the same number steps, we arrive at the point (p2, 2). And so on. 4jk 



10 



2.3 The Pinwheel Identities 



We have already associated n vectors to our nice n-gon P, namely V±, V n . 
Each Vk defines a line segment Sk that joins the two ends of Sk- Referring 
to Figure 1.2, the spoke Sk joins the vertices v and w. There are n spokes 
associated to P and we write these as Si, .., S n . This cyclic ordering is com- 
patible with the ordering that comes from the slopes of the spokes. Figure 
2.4 shows an example, with some of the edges highlighted. 




Figure 2.4: The spokes of the polygon, and the path 7 — > 3. 



We say that an oriented, connected polygonal path 7 is admissible if the 
following holds. 

• 7 consists of an odd number of spokes of P. 

• The ordering on the spokes of 7 is compatible with the cyclic order. 

• Let 7' be the polygonal path in R U 00 obtained by connecting the 
slopes of the spokes of 7. Then 7' is a proper subset of R U 00. 
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The last condition means that 7 does not wrap all the way around P. We 
use the notation a — > b to name admissible paths. The first spoke is a and 
the last one is b. We often take the indices mod n and use b + n in place of b 
in case b < a. Thus, 7 — > 10 is another name for the the path in Figure 2.5. 

We prove the following result in §4.21 

Lemma 2.2 There is a bijection between tiles in the forward partition and 
admissible paths. The tile corresponding to a — >■ b is labelled by the vertex 
pair (v,w), where v is the first vertex of a —> b and w is the last one. 

We let T(a — > b) denote the tile in the forward partition corresponding 
to the path a — > b. Let ip* denote the pinwheel map, defined in §1.21 Here 
are our two main technical results. 

Theorem 2.3 Suppose p G T(a — > b) and q = ip(p) G T(c — > d) Then 
(4>*) k (q, b — 1) = (q, c — 1) for some k G {0, n}. 

Theorem 2.4 Let a — > 6 be an admissible path, labelled so that b > a. Then 
("0*) fc (P) a — 1) = (V'(p), b — 1) for some k G {1, 2n}. 

In §5 and §6-7 we prove Theorems 12.31 and 12.41 respectively. Combining 
these two results, we have 

Corollary 2.5 Let T(a — > b) and T(c — > d) be two tiles such that there is a 
point p such that p G T(a — > b) and ip(p) G T(c — > d). Then there is some 
integer k G {0, 3n} such that (V ; *) fe (p, a — 1) = (ip(p), c — 1). 

Now we deduce the Pinwheel Theorem from Corollary 12.51 The map ip is 
defined precisely on the interiors of the tiles in the forward partition. For p 
in the interior of the tile T(a — > b), we define 

t(p) = (p,a-l). (4) 

As usual, we take the indices mod n. The conclusion of Corollary 12.51 is just 
a restatement of the equation in the Pinwheel Theorem. 
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2.4 Dynamical Corollaries 



2.4.1 Proof of Corollary Q 

Let p G -R 2 be a point with an unbounded ^-orbit O. Let p* = t(p). Let O* 
be the 0* orbit of p*. By the Pinwheel Theorem, there is an infinite sequence 
ti, t 2 , ... such that 

iov>*(p) = (in*(p*). 

This clearly shows that O is unbounded if and only if O* is unbounded. The 
analysis in Lemma [2.11 shows that n(0* — K*) = O — K if K is a sufficiently 
large compact set. Here K* = 7r _1 (i^). 

Since 7r is a bijection outside of K*, there is only one orbit O* such that 
7r(0* — K) = O — K. Hence, the assignment O — > O*, which first seems to 
depend on the choice of p, is well defined independent of the choice. If Oi 
and O2 are different unbounded orbits, they differ outside of K. Hence 
and 0\ differ as well. This shows that the assignment O — > O* is injective. 

Finally, let O* be some unbounded natural orbit. We just choose some 
p G O* — K* and let p = vr(p*). Then the argument above shows that O* is 
the image of O under our correspondence. Hence, our correspondence is a 
bijection. 

2.4.2 Proof of Corollary [TT31 

In light of Corollary ll.2[ we just have to construct a bijection between the set 
of forward unbounded natural orbits of ip* and the set of forward unbounded 
orbits of ■0. But i(R 2 ) and X agree outside a compact set. So, suppose that 
O* is a forward unbounded natural orbit. The set O = O* fl X is a forward 
unbounded orbit of X. The nature this construction makes it clear that the 
correspondence O* — > O is a bijection. 

2.4.3 Proof of Corollary [TT41 

For each orbit O of ip, the intersection O fl is the corresponding orbit of 
In light of the analysis in Lemma 12.11 this gives a bijection between the 
set of unbounded orbits of ip and the set of unbounded orbits of Similarly, 
there is a canonical bijection between the set of unbounded orbits of i/j and 
the set of unbounded orbits of Finally, Corollary 11.31 gives us a canonical 
bijection between the unbounded orbits of ip and the set of unbounded orbits 
of ip. Composing all these bijections gives us the desired result. 
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3 Spokes 



3.1 Basic Definitions 

Throughout the chapter, P is a nice n-gon. We say that a minimal strip is 
a strip E that contains the interior of P in its interior and is not a proper 
subset of any other such strip. (The pinwheel strips are twice as fat as certain 
minimal strips.) We call an ordered pair (v,w) of vertices of P a maximal 
pair if there is a minimal strip £ such that v and w lie in distinct components 
of dH. The spokes we defined in §2.31 are precisely the line segments joining 
vertices of maximal pairs. As in the previous chapter, we let Sk denote the 
spoke corresponding to the vector V^. 

Lemma 3.1 Let S\ and S% be two consecutive spokes. Then S\ and S2 share 
a common vertex. Moreover, there is a minimal strip that contains all three 
vertices of dSi U dS 2 . 

Proof: For each 9 G R U 00, there is a unique minimal strip having 
slope 9. For all but n value of 9, the strip contains 2 vertices of P on 
its boundary. For such value, there is a unique spoke S$ selected by 
The assignment 9 — > S$ is locally constant and changes only at one of the 
n special values. At these special values, £# contains 3 vertices of P in its 
boundary, and these are precisely the endpoints of two consecutive spokes. 
Our lemma is a restatment of this geometric picture. 4* 

Recall that ex, e n are the edges of P, ordered according to slope. The 
correspondence ej — >■ Sj is what we call the clockwise correspondence. Figure 
2.4 shows an example. 

Lemma 3.2 The clockwise correspondence is a bijection between edges and 
spokes. 

Proof: By the Pidgeonhole Principle, it suffices to prove that the correspon- 
dence e — > P e is an injection. So, for the sake of contradiction, suppose that 
there are two edges e and / such that P e = Pf = P. Let a, b, c, d be the 
edges of e and /, ordered as in Figure 3.1. The vertex b is farther from cd 
than is a and the vertex c is farther from ab than is d. This is a geometrically 
impossible situation. 4 



14 



l> a 

Figure 3.1: An impossible situation 



3.2 Smooth Approximation 

We say that an oval is a smooth and convex simple closed curve of strictly 
positive curvature. The condition of strict positive curvature guarantees that 
the tangent lines to the curve vary strictly monotonically in small neighbor- 
hoods. This monotonicity is all we really need. 

Minimal strips and spokes are defined for ovals just as we defined them 
for nice polygons. The spokes are easier to understand for ovals than for 
polygons. Here are two properties of spokes associated to ovals. 

1. Any oval has a unique spoke of a given slope. 

2. Any two distinct spokes cross in their interior. 

These properties follow from the monotonicity of the tangent lines and con- 
tinuity. We omit the easy proofs. 

We are really only interested in the spokes of a nice polygon, but one 
efficient way to understand certain things about them is through smooth ap- 
proximations. We can find a sequence {P n } of ovals that converges to P in 
the Hausdorff topology. More precisely, we mean that P n is contained in the 
(l/n) -tubular neighborhood of P, and vice versa. We omit the straightfor- 
ward proof of this fact. 

Lemma 3.3 For any spoke S of P there is a sequence {S n } that converges 
to S. Here S n is a spoke of P n . 

Proof: There is a spoke S n of P n that has the same slope as S. Evidently 
S n converges to S. 6 
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3.3 Admissible Paths and Vertex Pairs 



Here we give a quick illustration of the utility of smoothly approximating nice 
polygons by ovals. (We will give somewhat more substantial applications in 
later sections of this chapter.) 

Lemma 3.4 Any two spokes of a nice polygon P intersect. 

Proof: The corresponding result for ovals is fairly obvious. We mentioned 
it above. The corresponding result for nice polygons follows by continuity. 4jk 

We say that a pair (v,x) of vertices of P is admissible if there is some 
vertex w such that (v ,w) is a maximal pair and The clockwise path joining 
v to w contains x. Figure 3.2 shows a picture. 




Figure 3.2: Admissible pairs of vertices. 

Lemma 3.5 Suppose that (v,w) and (w,v) are both admissible pairs. Then 
(v, w) is a maximal pair. 

Proof: If (v , w) is an admissible pair that is not maximal, then there are 
maximal pairs (v, w') and (w, v') that relate to (v , w) and (w, v) as described 
in the definition of admissible pairs. By construction, these two maximal 
pairs do not intersect. This contradicts. Lemma [3.41 4ft 

The next lemma refers to admissible paths, which we defined in §2.31 

Lemma 3.6 A pair of vertices (v,w) is admissible if and only if v and w 
respectively are the starting and endpoint points of an admissible path. 
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Proof: Each maximal pair of vertices is clearly admissible. These correspond 
to single spokes. Conversely, each admissible path of length 1 is an oriented 
spoke and hence corresponds to a maximal pair of vertices. If we start with 
an admissible path a — > b and minimally lengthen it to the new admissible 
path a — » b', the new endpoint is a vertex adjacent to, and counterclockwise 
from, the old endpoint. At the same time, the admissible vertices are ob- 
tained from the maximal vertices by moving the endpoints counterclockwise. 
Our result follows from these facts and from induction. 4 



3.4 Interpolation Properties of Spokes 

Suppose that S a and Sf, are two spokes of P. The indices correspond to the 
ordering on the spokes that comes from their slopes. We take indices mod 
n and arrange that a < b. Let S a (l) and S a (2) be the two vertices of S a . 
Let Sb(l) and S&(2) be the two vertices of S&. We choose these labels so the 
vertices 




Figure 3.3: Two spokes and two arcs. 



We distinguish 2 arcs of P. The first one, V(a,b, 1), connects S a (l) to 
Sb{l) while avoiding S a (2) and Sb(2). We define V(a, b, 2) the same way, 
with the roles of (1) and (2) interchanged. These two paths are highlighted 
in grey in Figure 3.3. The way we have assigned spokes to edges in the 
previous section is not symmetric with respect to order reversal. This subtle 
asymmetry makes itself felt in the "lopsided" condition a < j < b in the next 
result. 
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Lemma 3.7 Suppose that a < j < b. Then ej C V(a, b, 1) U V(a, b, 2). Here 
ej is the edge associated to the spoke Sj. 

Proof: The same kind of limiting argument as in Lemma E31 shows that the 
endpoints of Sj lie in V(a, b, 1) U V(a, b, 2) for each relevant j. This lemma 
fails only if an endpoint of Sj is also an endpoint of V(a, b, 1) U V(a, b, 2) and 
the edge ej sticks out the side. Figure 3.4 shows one of the two possibilities. 




Figure 3.4: The edge sticking out the side. 

As j increases to b, the spoke Sj turns counterclockwise, but its endpoints 
cannot leave V(a, b, 1) U V(a, b, 2). One of the endpoints is already stuck at 
the right endpoint of V(a, b, 1) and so this endpoint cannot move at all. The 
only possibility is that the spokes Sj+i, Sb all share the endpoint Sb(l). In 
particular, we may assume that j = b — 1. In this case, the two unequal end- 
points of Sj and Sb are the endpoints of an edge, say /. Since Sj and Sb are 
consecutive, it follows from Lemma 13.11 that there is a minimal strip whose 
boundary contains dSj U dSb- One of the sides of this strip must contain /. 
But then, the clockwise correspondence assigns Sj to /. On the other hand, 
the clockwise correspondence assigns Sj to e 3 - and Sj ^ /. This contradicts 
Lemma [3.21 which says that the clockwise correspondence is a bijection. 6 
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Let Pi,P2,P3 E R 2 — P be a, portion of an outer billiards orbit. We say 
that the triple (p2, S a , Sb) is harmonious if the ray pipl is tangent to P at an 
endpoint of S a and the ray pipl is tangent to P at an endpoint of Sb- Figure 
3.5 shows the situation. 




Figure 3.5: A harmonious triple. 

Figure 3.5 also shows a distinguished arc A{p) having endpoints S a {l) and 
Sb(2) . We say that this A(p) is the arc subtended p. The arc A(p) consists of 
those points q G P such that the line segment joining q to p only intersects 
P at q. Say that two closed arcs of P are almost disjoint if they share an 
endpoint. 

Lemma 3.8 Suppose (p, S a , Sb) are a harmonious triple. Then A{p) is al- 
most disjoint from V(a, b, 1) and V(a, b, 2). 

Proof: All the same definitions make sense for ovals, and the result there is 
obvious. The result now follows for nice polygons by continuity. 6 
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3.5 The Pinwheel Orientation 



We define a canonical orientation on the spokes of a nice n-gon P. Each 
spoke Sj corresponds to a unique pinwheel strip Ej in the sense that the 
vector Vj associated to Ej points from one endpoint of Sj to the other. We 
orient Sj by saying that oriented (Sj) = Vj, 

We say that a spoke Sj is special if the three spokes Sj_i, Sj, Sj + i share 
a common vertex, and otherwise ordinary. For instance, in Figure 2.2 the 
spokes S\ and S3 are special and the rest are ordinary. 

Lemma 3.9 Let 7 be an admissible path of length at least 3. The orienta- 
tion on the spokes of 7 induced by the orientation on 7 coincides with the 
pinwheel orientation on all edges but the last one. On the last spoke, the two 
orientations agree if and only if the spoke is ordinary. 



Proof: Consider a subpath of 7 that contains two spokes, say, Si and St,. 
Here b G {2,3,4...}. Figure 3.6 shows the possible pictures, depending on b. 




Figure 3.6: The possibilities for b = 2,3,4. 



In all cases, it follows from Lemma 13.11 that there exists a minimal strip 
E' such that <9E' contains dSi U dS 2 . In particular, <9E' contains the edge 
e shown in Figure 3.6. But then the strip E that is twice as wide as E' is 
a pinwheel strip containing e in its boundary. Comparing Figures 1.2 and 
3.6, we see that the orientation given to Si by 7 coincides with the pinwheel 
orientation on Si. 

It remains to describe what happens for the last spoke of 7. The argument 
we just gave never uses the third property satisfied by an admissible path. 
In case the last spoke of 7 is ordinary, we can prolong 7 by two more spokes 
in such a way that the longer path 7' satisfies the first two properties for 
an admissible path. The previous argument then shows that the pinwheel 
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orientation and the 7-induced orientations coincide the third-to-last spoke of 
7', which is the last spoke of 7. 




Figure 3.7: Ending on a special spoke. 

Suppose that the last spoke of 7 is special. Just for the sake of argument, 
let's suppose that the last spoke of 7 is labelled 5*2. Figure 3.7 shows the 
picture of the last two spokes of 7 when S2 is special. In this case e G £2. 
Comparing Figures 1.2 and 3.7 we see this time that the orientation on S2 
given by 7 is —Vj, as claimed. 4* 

We also record the following result. 

Lemma 3.10 The edges eo and e\ are adjacent if and only if Si is a special 
spoke. 

Proof: If Si is a special spoke, then the spokes S , Si, S 2 all share a common 
point. The other three points are the vertices of the arc eo U ex. Hence eo 
and ex are adjacent. Conversely, if eo and ex are adjacent, then it follows 
from Lemma 13.11 that eo is the edge connecting two points of dSo U dSx and 
ex is the edge connecting two points of Si U S%. But then So, Si, S2 share a 
common vertex. Hence Si is special. 4 
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4 The Forward Partition 



4.1 The Combinatorics of the Partition 

We say that a forward wall is a line segment or ray that lies in the closure of 
2 tiles of the forward partition. We say that a forward wall W is primary if 
the outer billiards map is not defined on interior points of W. We say that 
W is secondary if W is not primary. For a point in the interior of a secondary 
wall, the outer billiards map is defined but the next iterate is not defined. 
Put another way, the secondary walls are obtained by pulling back the union 
of the primary walls under the outer billiards map. Figure 4.1 shows pattern 
for a pentagon. The primary walls divide R 2 — P into n distinct primary 
cones. 




Figure 4.1: Primary walls 

Each secondary wall is either a line segment or a ray. 

Lemma 4.1 An endpoint of a secondary wall liea on a primary call and 
cannot be the vertex of the cone that contains it. 

Proof: Let po be the endpoint of a secondary wall wq. Let p\ be the image 
of po under the outer billiards map. If po is in the interior of a cone then 
Pi must lie on an interior point of a primary wall w\. Pulling back a neigh- 
borhood of pi in wi, we see that wo contains a 2-sided neighborhood of po- 
Hence po is not an endpoint of wq. The second statement follows from the 
fact that the square-outer billiards map is clearly defined in a neighborhood 
of the vertex of a cone. 6 
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Lemma 4.2 No two secondary walls intersect. 

Proof: Suppose that p G W\ D is a point of intersection between two 
secondary walls. We can approximate p by a sequence {po(k,n)} of points 
in Wk for = 1,2. We can arrange that both sequences lie in the interior of 
the same cone. Hence, the outer billiards map is defined on both sequences. 
Let pi(k, n) denote the image of Po(k, n) under the outer billiards map. Since 
the outer billiards map is an isometry on the interior of each cone, the two 
sequences {pi(k,n)} converge to the same point q x . By construction, q x lies 
on two different primary walls. But the primary walls only intersect at the 
vertices of P. Hence q± is a vertex of P. Given the definition of the outer 
billiards map, po must be the same vertex of P. This is ruled out by the 
previous lemma. 6 

According to the lemmas above, the secondary walls cut across the cones 
like crosshatching, as shown schematically in Figure 4.2. Every bounded tile 
is either a triangle or a quadrilateral. The triangular bounded tiles contain a 
neighborhood of a cone apex. The quadrilateral bounded tiles have one pair 
of opposite sides that are primary walls and another pair of opposite sides 
that are secondary walls. As we justify in the proof of Lemma H~3l below. each 
secondary wall is parallel to an edge of P, and the pattern is as indicated by 
the labels in Figure 4.2. Compare Figure 2.2. 




Figure 4.2: Secondary walls. 
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4.2 Proof of Lemma 12.21 



Just for this section we say that the pair (v, w) of vertices is a label if it labels 
some nonempty tile in the forward partition. 

Lemma 4.3 Every maximal pair of vertices is a label. 

Proof: Let (v,w) be a maximal pair, and let £ be the corresponding pin- 
wheel strip. We rotate so that £ is horizontal, as in Figures 4.3 and 4.4 
below. If p G R 2 lies just below L and far to the right, then 

Hp) =p + v. (5) 




Figure 4.3: (w, v) is a label. 
If p lies just above V and far to the left, the map ip has the form 

ip(p) = p — V. (6) 




Figure 4.4: (v, w) is a label. 

It is a consequence of Equations |5] and [6] that there is an unbounded re- 
gion labelled by (w,v) and an unbounded region labelled by (v,w). 6 

Now we show that the set of labels coincides with the set of admissible 
pairs. Let's first show that such any admissible pair (v,x) is a label. First 
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choose a point p E B? — P in the unbounded tile labelled by (v, w). Consider 
the outer billiards orbit Po>Pi>P2> with p 2 = ?p(po) as usual. The situation is 
shown in Figure 4.4. 




Figure 4.5: (v,x) is a label. 



Let Pi(t) denote a point that varies along the line segment connecting pi 
to v . Let po(t) and P2(t) be the backwards and forwards images of Pi(t) under 
the outer billiards map. As pi(t) varies from p\ to v, the moving tangent 
line from p\ (t) to P encounters every vertex along the oriented path from v 
to w. Hence, there is some value of t for which po(t) lies in a region labelled 
by (v,x). Hence (v,x) is a label. This argument, incidentally, justifies the 
comments about the secondary walls mentioned at the end of the last section. 

To show that all the labels are admissible, we observe that we can reverse 
the process we just described, starting with a point p m the region labelled 
by (v, x) and then moving outward along the ray pointing from v to po until 
we arrive at a point that lies in a region labelled by the maximal pair (v, w). 
This shows that (v,x) is admissible. 

Combining the result here with Lemma I3.6[ we establish Lemma 12.21 
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4.3 Some Geometric Estimates 

The bounded tiles in a single cone C all have a common boundary with one 
of the strips E, but are disjoint from that strip. If we rotate so that E is 
horizontal, as in Figure 4.6, then the shaded region T beneath E is the union 
of the bounded tiles in C. 




Figure 4.6: Bounding the tiles. 



Lemma 4.4 No point ofT is farther from <9E than half the width o/E. 

Proof: The boundary wall w of T opposite the cone apex v is the largest 
bounded secondary wall in C. The secondary wall w is parallel to a line L 
which extends one of the sides of P. The fact that w is bounded gives control 
on the slope of L, and the basic geometric fact is that the point p\ necessarily 
lies in the lower half of E. On the other hand, po and p\ are equidistant from 
the lower boundary of E. Here p 1 is the image of p under the outer billiards 
map. But this shows that the distance from p to the lower boundary of E 
is less than half the width of E. Since po is the extreme point of T, the same 
statement can be made for any point of T. 6 
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Let ei, e n be the edges of P. Let d\Hj be the component of dHj that 
contains e^. Let <9 2 Sj be the other component. 

Lemma 4.5 7/ eo «s adjacent to t\ then T(l — >■ 6) and P Zze on the same 
side o/9iE . Otherwise, T(l — > b) and P lie on the same side o/c^Xo- 

Proof: If e and e\ are adjacent, then eo = /o in Figure 4.7. The lines 
extending eo and e x contain the boundary of the primary cone that contains 
T{a — > b). This is the shaded region in Figure 4.7. In this case, the result is 
obvious. In the second case, e = ^oj an d we want to rule out the possibility 
that T(a — > b) intersects the black cone. But one checks easily that points 
lie in the black cone lie in tiles labelled by vertex pairs (x, y) where y lies in 
the interior of the clockwise arc connecting the two endpoints of the spoke 
S a . This is a contradiction. 6 




Figure 4.7: The excluded region. 
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Recall that the vectors Vx,...,V n are associated to the pinwheel strips 
Ex, S n . In our proof of Theorem 12.41 we will be interested in sets such as 

T(a ^b;a) = T(a -> b) + 2V a . (7) 

Corollary 4.6 If eo is adjacent to e\ then the line c^Eo separates P from 
T(l — y b; 1). Otherwise, the line <9iEo separates P from T(l — > b; 1). 

Proof: Suppose that eo and e\ are adjacent. Since eo and ei are adjacent, 
the vector V\ joins a a point on <9iE to a point on the centerline of E . Hence 

c\E + 2Vi = <9 2 E . 

The first case of this lemma now follows from Lemma 14.51 The point is that 
adding V\ ejects T(l — > b) outside of E , and onto the correct side. 

Suppose that e and e\ are not adjacent. This time V\ joins a point on 
the centerline of E to a point on <9 2 E . Hence 92 E + 2Vi = 9iE . The rest 
of the proof is the same in this case. 4fc 

Recall from §3.91 that a spoke S a is special if the spokes S^-i, S a , S a+ i 
share a common vertex. Otherwise, S a is ordinary. Combining Lemma 14.61 
with Lemma [3.101 and relabelling, we have the following result. 

Corollary 4.7 // S a is a special spoke, then the line c^Ea-i separates P 
from T(a — > b; a). Otherwise, the line <9i£ a _i separates P from T(a — > b; a). 

The last result we prove is not needed anywhere in this paper. We include 
it because we think gives a nice piece of extra information about the geometry 
of the partition. 

Lemma 4.8 A partition tile T is unbounded if and only if ip(T) PI T ^ 0. 

Proof: If T is unbounded, then T contains an infinite cone. Being a uni- 
formly bounded piecewise translation, ip cannot map an infinite cone off 
itself. It remains to show that ip(T) n T ^ implies that T is unbounded. 
Let (v, w) be the pair of vertices labelling T. It suffices to prove that (v, w) 
is a maximal pair. Let Po,Pi,P2--- be the forwards outer billiards orbit of a 
point p G T, Suppose p 2 = 4>{p2) G T. 
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Figure 4.8: A special quadrilateral 



By construction, P C Q, where Q is the quadrilateral with vertices v, w, 
P2, and ptfpi H p3p4- Since v and w are opposite vertices of Q, there is an 
infinite strip that contains v and w on its boundary and containes the rest 
of Q in its interior. This strip picks out (v,w) as a maximal pair. 4k 
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5 Proof of Theorem 



2.3 



5.1 Reformulation of the Result 

We can define the backwards partition for P just as we defined the forwards 
partition. We just use the inverse map The map i/j sets up a bijection 
between the tiles in the forward partition and the tiles in the backward 
partition. A tile in the forward partition labelled by a pair of vertices (v, w) 
corresponds to a tile in the backward partition labelled by a pair of vertices 
(w,v). 

We change our notation so that T + (a — > b) = T(a — > b), and T_(a — > b) 
denotes a tile in the backwards partition corresponding to the "backwards 
admissible path" The backwards admissible paths have the same definition 
as the forwards admissible paths, except that the spokes are traced out in 
reverse cyclic order. In short, if we reverse a forwards admissible path, we 
get a backwards admissible path. From this structure, we have 

tp(T + (a -»■ b)) = T_(b -»■ a). (8) 

We define 

r_(6) = |Jr_(6^a); T + (c) = |J T + (c -+ d). (9) 

a d 

If c = b there is nothing to prove. If necessary, we add n to c so that 
b < c. In this chapter, we will prove the following result. 

r_(6) n T + (c) C E i; j = 6, (c - 1). (10) 

Theorem 12.31 is a quick corollary. 

Proof of Theorem [212 Our point q in Theorem O lies T_(6) H T+(c). 
Hence 

qe^j; j = b, ...,(c- 1). 

Hence 

= + j = (6-i),...,(c-2). 

Hence (^>*) k (q, b — 1) = (g, c — 1) for fc = 6 — a < n. 4 
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5.2 A Result about Strips 

Let P be a nice polygon. Let E the pinwheel strip associated to an edge e of 
P. We rotate and scale so that E is bounded by the lines y = and y = 1, 
as in Figure 5.2. Let i> be the vertex of P farthest from the bottom edge e of 
P. We translate so that v = (0, 1/2). Let T be the triangle formed by lines 
extending the two edges of P incident to v and the top boundary component 
of E. 




Figure 5.2: Modified Strip 



Let Pl and Pr repectively be the closures of the left and right halves of 
P — e — {v}. Let E^ and E^j denote the left and right halves of E — P — T. 

Let {pi} be an outer billiards orbit, with p i+2 = ip(pi)- Let qi G P be the 
midpoint of the segment joining pi to Pi+i. 

Lemma 5.1 Suppose that q\,q 2 € Pl and the clockwise arc from q 2 to qs 
does not contain e. Then p 2 G E^. 

Proof: Let R be the ray that starts at v and moves up and to the left, 
extending the left edge of T. The conditions q±, q 2 G Pl force p 2 to lie in the 
region E' L bounded by Pl, by R, and by the negative x-axis. E L is exactly 
the portion of E' L that lies below the line y = 1. If ^2 G E' L — E^ then q 2 = v 
and j>3 lies below the line y = 0. But then the clockwise arc from q 2 to (fc 
contains e. This contradiction shows that p 2 G St. 6 

Lemma 5.2 Suppose that q±,q 2 G Pr and the counterclockwise arc from qi 
to qo does not contain e. Then p 2 G Sr. 

Proof: This follows from the previous result and reflection symmetry. 4 
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5.3 The End of the Proof 



We label the vertices of P so that b < c. Let 



peT_(6)nT + (c); 



j e {a, ...,(6-1)}. 



(11) 



Our goal is to show that p £ £j. The sets of interest so us, such as Pi and 
Pr, all depend on an edge ej, and we sometimes write Pi(ej) and Pn(ej) to 
denote this dependence. We will establish the stronger result that 



We set p 2 = p and we let {pk} be the outer billiards orbit of p. We let 
qu be the midpoint of the line segment joining pu to pk+i, as in the previous 
section. The next lemma refers to a definition made in §3.41 

Lemma 5.3 The triple (p 2 , Sb, S c ) is a harmonious triple. 

Proof: The point p 2 lies in some tile T_(b,a). This means that b is the 
starting point of an admissible path whose first spoke is Sb- Since {b, a) la- 
bels the tile T_ {b, a) in the backwards partition, the line connecting p\ to 
P2 is tangent to P at an endpojnt of Sb- In short q\ is an endpoint of S a . 
Similarly, p 2 is in some tile T + (c, d). The same argument shows that q 2 is an 
endpoint of S&. 4 

We will treat the case when the spokes Sb and S c do not share a vertex, 
though this is mainly for the sake of drawing one picture rather than two. 
When Sb and S c share a vertex, the proof is essentially identical. 

Let X = Sb H S c . In the case we are considering, X is a point interior to 
both Sb and S c . We rotate so that Sb has positive slope and S c has negative 
slope. 

Let S = Sj for some relevant index j. Let ej be the edge of P contained 
in dHj. We can further rotate P, if necessary, so that e = ej lies below the 
intersection Sb PI 5* c . Figure 5.3 shows the situation. 

Referring to Lemma 13. 7^ we let V(b, c, 1) denote the vertex set on the 
bottom of the picture and V(b, c, 2) the vertex set on the top. We will treat 
the case when p 2 lies to the left of X. This case relies on Lemma [5.11 The 
case when p 2 lies to the right of X has practically the same proof, and relies 
on Lemma [5.21 instead. 



p £ Z L (ej) U Eji(ej). 



(12) 
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Let H b and H c respectively denote the right halfplanes bounded by Sb 
and S c . Figure 5.3 shows a circle in place of a nice polygon. This is our 
attempt to draw a somewhat schematic picture of what is going on. 

1. Combining Lemma 15.31 and Lemma 13. 8[ we see that q± = Sb{l) and 
q 2 = S c (2) both lie to the left of X. 

2. By Lemma [3. 7\ we have Cj C closure(iJ& — H c ). 

3. By Lemma [3.71 again. Vj C H c . Here Vj is the vertex farthest from ej. 

4. By Steps 3 and 4, we have A(p 2 ) C P^Bj). See §3.41 for a defintion of 
A(P 2 ). Hence q u q 2 G P L {ej). 

5. The ordered pair (q 2 , 93) is an admissible pair. Hence, q 3 C H c . 

6. Combining Steps 2 and 5, we conclude that the clockwise arc connecting 
q 2 to qs does not contain ej. 

7. Combining Steps 4 and 6 and Lemma [5. 1[ we see that p 2 C Ei(ej), as 
desired. This completes the proof. 



P 2 




S b (2) 



q3 



Pi 

Figure 5.3: Case 1 
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6 Theorem 12.41 modulo a detail 



6.1 Reformulation of the Result 

The unbounded regions correspond to the admissible paths of length 1. When 
a = b, the result is a tautology. So, we assume that a ^ b. The admissible 
path in question has length at least 3. We are going to prove Theorem 12.41 
by induction. As previously, we replace b by b + n if necessary so that a < b. 

The admissible path a — )■ b does not necessarily involve all the spokes 
between a and b. If <S$ is not involved in the path a — > b, let W\ = 0. 
Otherwise, let W(a,b,i) be the vector that points from the first endpoint of 
Si to the last one. By Lemma 13.91 we have Wi = Vi for i < b. For % = b we 
have Wi = ±V^, where the (+) option is taken if and only if Sf, is an ordinary 
spoke. The vector Wi depends (mildly) on a — > b, but we suppress this from 
our notation. 



Lemma 6.1 For any p G T(a — > b) we have 

b 

Hp) -p = Y1 2Wi - 

1=1 



Proof: Let (v,w) be the admissible pair of vertices associated to T(a — > b). 
Recall that a and b respectively name the first and last spoke of the admissible 
path associated to T(a — > b) whereas v and w respectively name the first 
endpoint of the path and the last endpoint of the path. The path a — > b 
simply traces out the involved spokes. By definition 

b 

w - v = 2^ Wi. 

i=a 

At the same time ip{p) — p = 2(w — v). Putting these two equations together 
gives the lemma. 4fc 

Lemma [6TT1 est ablishes an identity between certain multiples of the vectors 
involved in the relevant strip maps. This is a good start. What connects the 
result in Lemma 16.11 to the pinwheel map is the claim that the multiples 
involved are precisely the ones that arise in the relevant strip maps. This 
amounts to showing that certain translates of the tile T(a — > b) lie in the 
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right place with respect to the relevant strips. Here is the main construction 
in our proof. Define 

k 

T{a^b;k) =T{a-^b) + J2 2W ^ k = a,...,b (13) 

The sets T(a — >■ o; k) for i = a, ...,b are translates of T(a — » b). 

Recall that is the local strip map with index b. In this chapter we will 
prove 

Lemma 6.2 = p + 2W b for all p e T(a — > b, b — 1). 

In the next chapter, we will prove 

Lemma 6.3 T(a — > b; k) C Sfc /or a// k = a, (6 — 1). 
Remarks: 

(i) Lemma 16.31 is the much more interesting of the two results. It turns out 
that Lemma [6.21 is just a disguised version of Corollary 14.71 

(ii) It would be easier to say simply that T(a — > b; k) C for all k = a, ...,b, 
but this is not true. Lemma T6 . 2 1 makes the strongest statement we can make. 

Proof of Theorem 12. 4t We relabel so that a — 1. Let 

T = T(1^6); T k = T(l^b;k). (14) 

Let p — po G To be an arbitrary point. Define 

Pfe=Po + 5>W i; fc = l, (15) 

i=i 

This is just a pointwise version of Equation [T3j 
By Lemma [6. 1[ we have 

V>(Po) = Pb- (16) 

Choose any = 0,1,..., 6 — 2 and consider the pair (pk,k). There are 
two cases to consider. Suppose first that the index k is involved in the path 
1—7-6. Then 

p k + 2W k e (17) 
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by Lemma [6.31 Therefore 

Hk+i(Pk) =Pk + 2W k = p k+1 ; fi k+ i(p k+1 ) = p k+ i. (18) 

Hence 

(V ; *) 2 (Pfc> k) =ip* o fi k+1 (p k , k) = ip*(p k+ x, k) = (p k+ i, k + 1). (19) 

Now suppose that the index k is not involved in the path 1 — > b. Then 
Pk+i — Pk an d this common point lies in Hence 

ij*(Pk, k) = (p fc , k + 1) = ( Pk+1 , k + 1). (20) 

In either case, we see that 

( Pk+1 ,k + i) = (rr(Pk,k) (21) 

for some exponent e = e k . Applying this argument for as long as we can, we 
see that 

( Pb . 1 ,b-i) = (rr(po,o), (22) 

for some exponent e. Finally, by Lemma [6.21 we have 

r(Pb-u b-l) = (K(pfc-i), b - 1) = (pa.! + W b , b - 1) = (p 6 , 6-1). (23) 

Hence (pb,b — 1) is in the forward ■0*-orbit of (po,0). Combining this infor- 
mation with Equation (THl we see that there is some positive k < 2n such 
that 

(iP(p), b-l) = ( Pb , b-l) = (r) k (p, 0). (24) 
This completes the proof. 4 

The rest of this chapter is devoted to the proof of Lemma 16.21 The 
material in the next section will also be used in §7. 

6.2 The Conjugate Polygon 

As in the proof of Theorem 12. 3[ we find it useful here to consider both the 
forward and backward partition of P. Since our labelling conventions have 
been geared towards the forward partition, we find it useful to set things up 
in a way that doesn't require us to deal directly with the backward partition. 
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Let R denote reflection in the x-axis. For any subset A C R 2 , let A = R(A). 
One could equally well think of R as complex conjugation. 

A basic and easy fact is that R maps the backward partition of P to 
the forward partition of P. For that reason, we will consider the forward 
partitions of P and P at the same time. We rotate so that one edge of P 
is horizontal and lies in the x-axis. We call this edge cq. The associated 
pinwheel strip is E and the associated spoke is S . We also arrange that P 
lies in the upper half plane, so that eo is the bottom edge. The labellings 
of the remaining objects of P are then forced by our earlier conventions. To 
emphasize the dependence on P, we write eo(P), etc. We let eo(P) be the 
horizontal edge of P. 

The cyclic ordering forces two sets of equations. 

HJP) = e_ fc (P); £^P) = £_ fc (P); (25) 



S k (P) = SWCP); V k (P) = V^ k {P). (26) 

This second set of equations is more subtle. Figure 6.3 illustrates why 
So(P) — Si (P). There are several possible pictures, depending on the geom- 
etry of P, and we have picked one of the possiblities. The other possibilities 
have the same outcome. The rest of Equation [26] is then forced by the cyclic 
ordering. 




Figure 6.3: The polygon and its conjugate 



We can define the sets T(a — >■ b; k) relative to P just as well as for P. 
We tack a P or P on the end of our notation to indicate which polygon we 
mean. 
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Lemma 6.4 T(a -> 6; k; P) = T(l - b, 1 - a; -jfe; P). 



Proof: We've already remarked that tp sets up a bijection between the tiles 
in the forward partition of P to the tiles in the backward partition. Briefly 
using the notation from the previous chapter, we have 

^(T + (a ->■ b)) = T_(6 -> a). (27) 

The path 6 — >• a is the same as the path a — > b but it is given the opposite 
orientation. We call this the reversal property. We will use it below. 

The composition Ro ip carries the tiles in the forward partition of P to 
the tiles in the forward partition of P. Combining Equations HH] and H7J we 
see that 

Ro^j(T(a^ b;P)) = T(l - 6 l-a;P). (28) 

Note that 

ip(T(a^b;P)) = T(a^b;b;P). (29) 
Combining Equations and [2H1 we have 

T(a -> b; b; P) = T(l - b, 1 - a; P). (30) 

By the reversal property and Equation |26j we have 

W^P) = -W^ k (P). (31) 

To consider the case k = b in detail, we have 

T(a 6; 6 - 1; P) = T(a 6; 6; P) - W 6 (P) = 

T(l-6-> 1 -a;P) + W^i_ 6 (P) =T(l-6,l-a;l-6;P). 

in short 

T(a -)• 6; 6 - 1; P) = T(l - 6, 1 - a; 1 - 6; P). (32) 

Applying the same argument, inductively, to each of the vectors Wb-i(P), 
H4_ 2 (P), etc., we establish the lemma. 4fc 
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6.3 Proof of Lemma 16.21 

We are going to apply Corollary 14.71 to P. There are two cases for us to 
consider, depending on whether or not the spoke S& is ordinary. We'll first 
consider the case when Sb is ordinary. 
It is convenient to set 

a = 1 - b- (3 = 1- a. (33) 

By Lemma [6 .4[ 



T(a -> b,b- 1;P) = T(a -> (3;a;P). (34) 



By definition and Lemma [3.91 

T(a -»■ /3;a;P) = T(a -»■ /?;P) + V a (P). (35) 
By Corollary 14.71 the line 

<9i£ Q -i(P) 

separates T(a — » /3; P) + V a (P) from P. Applying the reflection R and using 
Equation [261 we see that the line 

<9i£ 6 (P) 

separates T(a, b;b — 1; P) from P. But then 

Mp) = P + H 

for any p 6 T(l — >• 6; b — 1; P). Since S& is an ordinary spoke, V& = by 
Lemma Now we know that //&(p) = p + Wf,, as desired. 

When Sb is special, the proof is the same except for some sign changes. 
This time, the line 

<9 2 X 6 (P) 

separates T(a, 6; 6 — 1; P) from P. But then 

Mp) = P ~ H 

for any p G T(l — > 6; 6 — 1; P). This time — V& = Wb, and we get the same 
result as in the previous case. 

This completes the proof of Lemma 16.21 
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7 Proof of Lemma 



6.3 



7.1 Some Combinatorial Definitions 

Abstract Admissible Paths: We say that an abstract admissible path is 
a finite tree r with the following structure. First, there is a distinguished 
maximal path 7 in r having odd length at least 3. Every other edge of r 
is incident to 7. We call the edges of r — 7 special. We call the edges of 7 
ordinary, except perhaps for the first and last edge of 7. The first and last 
edges of 7 can be either special or ordinary We draw 7 as a zig-zag with 
lines of alternating negative and positive slope. We insist that every edge of 
t intersects x-axis. 

We orient 7 from left to right. We draw the ordinary edges with thick 
lines and the special edges with thin lines. Figure 7.1 shows an example. A 
dotted line represents the x-axis. 7 is the path 13678. Here, the first edge 
of 7 is ordinary and the last edge is special. The initial vertex is the left 
endpoint of the 7. The final edge if the last edge of 7. 




Linear Order: There is a natural linear ordering on the edges of r, induced 
from the order in which they intersect the x-axis, goind from left to right. 
The numerical labels in Figure 7.1 indicate the ordering. We see that r' C r 
is a prefix of r of r' and r share the same initial set of edges and if r' is an 
abstract admissible path in its own right. 

Flags and Sites: To each edge e of r, except the last one, we assign a 
vertex v e . If e is an edge of 7, then v e is the leading vertex of e. If e is not 
an edge of 7, then v e is the vertex of 7 incident to e. We say that a flag is a 
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pair (e,v e ). For instance, the flags in Figure 7.1 are 



(l,a); (2, a); (3,6); (4,6); (5,6); (6,c); (7,d). 
We say that a site is a pair (r, /), where / is a flag of r. 

Natural Involution: There is a natural involution R on the set of abstract 
admissible paths: Simply rotate the path about the origin by 180 degrees 
and you get another one. We call this map R. The map R carries flags of r 
to flags of R(t) in a slightly nontrivial way. We first create reverse flags of r 
by interchanging the notion of left and right, and then we apply R to these 
reverse flags to get ordinary flags of R(r). In Figure 7.1, the reverse flags are 

(8,d); (7,c); (6,6); (5,6); (4,6); (3, a); (2, a). 

R maps the leftmost flag of r to the image under rotation of the leftmost 
reverse flag. For instance (l,a) corresponds to the rotation of (2, a). 

Reduction: We say that the site (r', /) is a direct reduction of (r, /) if 
t' is a prefix of r. The flag / is the same in both cases. We say that (r', /') 
is an indirect reduction of (r, /) if (r',f) is a direct reduction of R(r,f). 
We say that one site (r 2 , / 2 ) a reduction of another site (t\, f\) if (r 2 , / 2 ) 
is either a direct or an indirect reduction of (ti,/i). In this case, we write 
-> (r 2 ,/ 2 )- 

Hereditary Properties: 

Let C be a collection of sites. We say that C is hereditary if it has the 
following properties. 

• C is closed under the natural involution. 

• C is closed under reduction. 

Say that a site (r, /) is prototypical if / is the first flag of r. Let Q 
be a map from {0, 1}. We say that is hereditary if f2 has the following 
properties. 

• evaluates to 1 on all prototypical sites in C. 

• Ho/J = 0. Here R is the natural involution. 

• If fi(n, A) = 1 and (r 2 , / 2 ) -> (n, /i) then Q(r 2 , / 2 ) = 1. 
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7.2 The Reduction Lemma 



In this section we will prove the following result. 

Lemma 7.1 (Reduction) Suppose that C is a hereditary collection of sites 
and Q is a heriditary function on C. Then Q = 1 on C. 

Proof: It suffices to prove that, through the two operations of R and re- 
duction, every site can be transformed into a prototypical site. It henceforth 
goes without saying that all sites belong to C. 

Let (r, /) be a site. Let 7 be the maximal path of r. Let / = (e,v). 
Either v lies in the left half of 7 or the left half. (There are an even number 
of vertices.) Applying R if necessary, we can assume that v lies in the left 
half of r. If 7 has length 5 we let r' denote the subtree of r obtained by 
deleting the last two vertices of 7 and all incident edges. Then r' is a prefix 
ofrand(r,/)^(r',/). 




Figure 7.2: Abstract admissible paths. 



We just have to worry about the case when 7 has length 3. Let (t±, f\) = 
(r, /) and let (r 2 , f'2) = R{t, /). Also, let be the edge of fk for k — 1, 2. If 
e\ is not the first edge of T\ then (r 2 , f<i) has the following two properties. 

1. e 2 is neither of the last two edges of r 2 . 

2. At least 3 edges of r 2 are incident to the right vertex of 7. 

Figure 7.2 shows a typical situation. The thick grey lines represent e 1 and 
e 2 . The upshot is that after applying R, we can assume that / = (e,v), 
where e is neither of the last two edges of r. We let r' be the prefix obtained 
by cutting off these last two edges. The second property mentioned above 
guarantees that r' is a prefix of r. Again we have (r, /) — > (V, /). 

In summary, the process above only stops when we reach a prototypical 
site. 4|k 
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7.3 The Pinwheel Collection 



Let P be a nice polygon. Each admissible path associated to P gives rise to 
an abstract admissible path. This path encodes the way the spokes in the 
path (and the skipped spokes) meet at their endpoints. Figure 7.3 shows an 
example. The unusual labelling on the abstract admissible path is present 
only to underscore the correspondence. 




V 

Figure 7.3: An admissible path and its abstraction 



We call the abstract admissible path produced in this way the abstraction 
of the admissible path. The maximal path in the abstract admissible path 
corresponds to the actual admissible path. We let C be the class of all sites 
(r, /), where r is the abstraction of an admissible path for some nice polygon. 

Lemma 7.2 C is a heriditary collection. 

Proof: The fact that C is closed under reduction comes from the fact that 
we have built in the basic properties of admissible paths into our definition 
of abstract admissible paths. If r is the abstraction of a — > b, then any prefix 
t' is the abstraction of some admissible path a — > b', where b' < b. 

The analysis in §6.21 shows that C is closed under the natural involution. 
The basic reason, as we have discussed already, is that ip carries the forward 
partition to the backward partition, ip maps the forward tile associated to 
the path a — > b to the backward tile associated to the path b — y a. The 
abstraction of b — > a is exactly the image of the abstraction of a — > b under 
the natural involution. 
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7.4 The Binary Function 

Now we are going to define a function Q : C — > {0, 1}. We will first consider 
the situation for a given nice polygon P, and then we will take into account 
all nice polygons at the same time. 

Let (r, /) be a site in C. This means that there is a nice polygon P and 
an admissible path a — > b such that r is the abstraction of a — > b. Moreover, 
/ is just one of the sites. The edges of r are naturally in correspondence with 
the strips S a , S&. Moreover, there is a natural correspondence between the 
sets T(a — > b;a), T(a — > b, b — 1) and the sites of r. The correspondence 
is set up in such a way that each site (r, /) corresponds to a pair 

T{a^b;k); S fe . (36) 

All of this depends on P. We define Q'(r,f;P) = 1 if Lemma 16.31 is true 
for the pair in Equation 131] Finally, we define f2(r, /) = 1 if and only if 
iY(r, /; P) = 1 for every instance in which the site (r, /) arises. 

Lemma [6.31 is equivalent to the statement that Q = 1 on C. Accordingly, 
we will prove Lemma IBTBI by showing that Q is a heriditary function and then 
invoking the Hereditary Lemma. 

7.5 Property 1 

The prototypical sites correspond to the case k = a in Equation [36j Cyclically 
relabelling, we take a = 1. The following lemma implies that Q = 1 on all 
prototypical sites. 

Lemma 7.3 T(l ->■ b; 1) C Si. 

Proof: We rotate so that Si is horizontal, and T(l — > b) lies beneath 
the lower boundary of S x . Let LUi and C/Si denote the lower and upper 
boundaries of Si respectively. T(l — > 6) is contained in the shaded region 
T shown in Figure 4.3. By Lemma [4.41 every point of T(l — > b) is closer to 
LSi than (half) the distance between LSi and i?Si. We have the following 
2 properties. 

• The vector W\ points from LSi to UHi. 

• LSi contains the top edge of T(l — > b). 

It follows from these two properties that T(l — > b) + W\ C Si. 4 
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7.6 Property 2 



That f2 o R = Q is a consequence of the relations between P and P worked 
out in §6.21 Let (ti,/i) be the site corresponding to the pair in Equation 
[361 We label the edges of T\ as a, 6. Let (r 2 , / 2 ) = -R(ti, fi). We label the 
edges of r 2 as (1 — b), (1 — a). 

We label the sites of T\ by symbols of the form (k)i. Here k names the 
label of the edge involved in the site. Likewise we label the sites of r 2 with 
the label (/c) 2 . 

Lemma 7.4 The natural involution carries (k)i to (— &) 2 . 

Proof: Given that the natural involution reverses the order of the sites, it 
suffices to check the claim for a single site. We choose the first site, with 
k = a. The natural involution carries this site to the that involves the next- 
to-last edge of r 2 . But this edge is labelled —a. 4 

According to this result, if the site (t\, fi) corresponds to the pair 

T(a^b;k); E fc . 

then the site (r 2 , f 2 ) corresponds to the pair 

T(l-b^l-a;-k); 

But, by Lemma T6.4[ reflection in the x-axis carries the one pair to the other. 
Hence, the desired containment holds in the one case if and only it holds in 
the other. In other words ft(ri, fi) = f2(r 2 ,/ 2 ). This establishes the second 
property. 

7.7 Property 3 

This property has the most interesting proof. 

Recall from §4.11 that the primary walls of the forward partition divide 
R 2 - P into primary cones. The beginning vertex v of the admissible path 
a b is the apex of the cone. If we consider all the tiles of the form T(a — > b) 
with a fixed and b increasing, then Lemma 16.31 involves increasingly many 
containments. On the other hand, the tiles involved get smaller and smaller 
in the sense that the shrink down to v. One might expect that the vertex v 
itself satisfies all the identities we can form. 
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Let a — )■ B denote the maximal admissible path that starts with S a . Then 
a — > B corresponds to the triangular tile T(a — > B) that v as a vertex. Define 

k 

Po = v; p k =p + J2 2W i- ( 37 ) 

i=l 

Note the similarity between this equation and Equation [T3J In the next 
section we will prove the following result. Assume this result for now. 

Lemma 7.5 pk C for k = 1, B. 

When k < b — 1 we let Q(a — > b; k) be statement that T(a — > b; k) C 

Corollary 7.6 Suppose c> b is that that a ^ c is an admissible path. Then 
Q(a — > b; k) implies Q(a — > c, k). 

Proof: The admissible paths a — > b and a — > c agree except for possibly the 
last edge of a — > b. Hence the sets 

T(a — T(a — >c;fc); 

are respectively translates, by the same vector X, of the sets 

T(a — > b); T(a — > c); po- 

Let T(a — > 6) denote the convex hull of T(a — > b) and p . Let T(a — > b; k) 
denote the convex hull of T(a — > b; k) and p k . First of all, 

T(a c) C f (a 6), (38) 

by the analysis done in connection with Figure 4.2. Translating the whole 
picture by X, we have 

T(a c; fc) C f (a b;k) C S fc . (39) 

The second equality follows from the convexity of S fc . 4 

Corollary 17.61 is just a restatement of Property 3. 
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7.8 Proof of Lemma 17.51 



Now we take care of the final piece of business. 

We relabel so that a — 1. Let v = v = po and let {vk} be the successive 
vertices of our admissible path, where we only advance the point if the spoke 
is actually involved in the path. Put another way, the vertex v k is incident 
to the spokes Sk and Sk+i- Figure 7.4 shows an example. 



vl 




Figure 7.4: The vertices of the path 



The strip E fc contains the three points of dSk UdSk+i and Vk = S^H Sk+i- 
Compare Lemma [37TT From this structure, we see that Vf. lies on the centerline 
of the strip for all k. 




Figure 7.5: The vertices of the path 

The fixed point of H, namely vq, belongs to every strip. In particular, 
t>o G Ejfe. This situation forces pk = H(vk) G S fc . 4 
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8 Quasirational Polygons 



8.1 Notation 

Let P be a quasirational n-gon. We can scale P so that the quantities 



are all integers. Let D be the least common multiple of {Ai, A n }. Define 



The quantities Di,...,D n are all integers. 

Let ej be the edge of P contained in the boundary of Ej. As usual, we 
orient Cj so that, taken together, all these edges go clockwise around P. Let 
Wj be the vector parallel to Cj that spans E J+ i. 

The vector Vj +1 associated to the strip Sj +1 points from one corner of 
Ej H Ej +1 to the opposite corner. The point is that the spoke associated to 
Ej + i joins the head point of e J+ i to the tail point of ej. 

We draw a picture in the case j — 1. The whole construction is afnnely 
invariant, so to draw pictures we normalize so that Ei is horizontal and E2 
is vertical, and both have the same width. Up to dihedral symmetry, there 
are two possible local pictures. These are shown in Figure 8.1. Which case 
occurs depends on whether ej and e_,-+i are adjacent. 




(40) 




1 



Figure 8.1: Two consecutive strips 
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We will carry out the construction in case ej and e J+ i are not adjacent. 
The other case has essentially the same treatment. 
As in Equation [TJ define 



Let Pj = P x {j}. The polygons Pi,...,P n are just copies of P. Let Vj 
be the vertex of Pj that lies on the centerline of Ej x {j}. Let Qj be the 
polygon obtained by rotating Pj by 180 degrees about Vj. Figure 8.2 shows a 
picture of these polygons for j = 1, 2. Technically, these polygons do not live 
in the plane, but rather in R n . However, we have drawn their projections 
into the plane. The polygons Pj all have the same image in the plane, so we 
set P = Pi = P 2 in the picture. 



n 




(42) 





E 



1 



Figure 8.2: P and Qi and Q 2 - 
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8.2 The Main Argument 

We define 

RJ = p™ u Q™; Pf = P j + (mWjJ); Qf = Q j + (mWj,j). (43) 
We think of these as open polygons. 
Lemma 8.1 Let m be any integer. Then 

ij,{iq Di ) = R r g> + \ 

Moreover, suppose p G £j x {j} lies between Rj and R™ Dj . Then ip(p) lies 
between Rj+i and R™+{ +1 . 

Proof: We first consider the strips Si and S 2 in detail. We normalize by an 
affine transformation so that the picture looks as in Figures 8.1 and 8.2. Our 
two strips (as normalized) are tiled by squares - i.e., translates of Si D £2- 
The strip map associated to (£2, V2) maps the squares in £1 to the squares 
in £ 2 , translating along the diagonal lines. This is shown in Figure 8.3. 




Figure 8.3: Action of the strip map 
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Now we identify the unlabelled polygons in the picture. 

• The light polygon at bottom right is the projection to the plane of P^ 1 
for some integer M. (The picture shows the case when M — 2.) 

• The dark polygon at bottom right is the projection to the plane of Q^ 1 . 

• The light polygon at top left is the projection to the plane of ^(Pf 4 ). 

• The dark polygon at top left is the projection to the plane of ^(Qf 1 ). 

Note that ip{P\) = P\ and ip(Q\) = Qi- From the picture, we can see 
that ip maps any point in Ex lying between Ri and Rf 1 to a point in S 2 lying 
between ^(R-y) and ip(Rf). 

Now, S 2 is also tiled by parallelograms which are translates of the paral- 
lelogram S 2 fl S 3 . Figure 8.4 shows the picture. 




Figure 8.4: Two superimposed tilings 
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Let h denote the length of the vertical edge of £ 2 fl £ 3 . We have 



h 



A 2 



(44) 



From this we see that 




1>(Qi) = Q 



M' . 

2 ) 



M' = M^. 
A 3 



(45) 



provided that M' is also an integer. 

Now we use the fact that P is quasirational. We set 



M 



mDi, 



m e Z. 



(46) 



This gives us 



M' = mD 2 e Z. 



(47) 



Observing that the same argument can be carried out for any choice of j 
and not just j = 1, we see that we have completed the proof. 4k 

Lemma 18.11 immediately implies that any point in Sj between Rj and 
R" 10 ' has a forwards bounded orbit. Hence, all orbits of ijj are bounded. By 
Corollary II. 3[ all forward outer billiards orbits are bounded. By symmetry, 
all backward outer billiards orbits are also bounded. This completes the 
proof. 

Remarks: 

(i) The outer billiards orbits O m corresponding to i? • J , at least for m large, 
are known as necklace orbits in [GS]. These orbits consist of a "necklace" of 
polygons winding once around P, and touching vertex to vertex as shown in 
Figure 8.3. 

(ii) We have stated the proof in such a way that it appears to require the full 
force of the Pinwheel Theorem. However, this is not the case. Outside of a 
large compact region, there is an obvious correspondence between the pin- 
wheel maps and the outer billiards maps. For m large, our argument shows 
that the region of the plane bounded by the orbit O m is invariant under the 
outer billiards map. This gives an exhaustion of R 2 by bounded invariant 
sets. 
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